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PROCEDE D' ALLOCATION DE MEMOIRE DANS UN SYSTEME DE 
TRAITEMENT DE L'INFORMATION MULTIPROCESSEUR 

La presente invention concerne un procede 
d 1 allocation de memoire dans un syst£me de traitement de 
5 1 1 information multiprocesseur , plus particuli&rement un 
precede d' allocation d'une memoire £ acces non uniforme. 

Dans le cadre de 1' invention, le terme "non 
uniforme" s'entend dans un sens temporel, corame il va l'etre 
montre. De meme, le terme "une memoire" s'entend dans un 
10 sens general. II peut signifier une memoire distribute, une 
hierarchie de memoire (par exemple comprenant des bancs de 
memoires a temps d'acces dif ferents) , ou un ensemble de 
memoires de types dif ferents. 

Cotnme il est bien connu dans le domaine 
15 informatique, il est possible d'augmenter la puissance d'une 
machine en augmentant le nombre de processeurs dont elle est 
composSe. Un type de machine connu sous le nom "SMP" (de 
1'anglo-saxon "Symetrical Multiprocessor" ou multiprocesseur 
sym6trique) permet aux dif ferents processeurs d'une meme 
20 machine d'acc6der de fagon symetrique & sa memoire au moyen 
d'un bus systeme. Ce sont des machines avec memoire cl acc&s 
uniforme dans la mesure ou le temps d'acces a la memoire est 
sensiblement le meme pour toutes les donnees accedees. 

Pour cette raison, 1 ' architecture est dite "UMA" (de 
25 l'anglo-saxon "Uniform Memory Access" ou accds uniforme a la 
memoire) . 

La figure 1 annexee & la presente description 
illustre schematiquement un exemple d' architecture du type 
"UMA" . 

30 Le systdme de traitement de 1 ' information 1, que 

1'on appellera ci-apres module "SMP", comprend un certain 
nombre d' unites centrales ou processeurs, ou encore "CPU" 
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selon la terminologie anglo-saxonne . On a represents quatre 
unites centrales dans 1' exemple de la figure 1 : 10 k 13. On 
associe k ces unites centrales 10 & 13, une memoire 
centrale 14 accessible par tous . 

5 Puisque tous les accSs s'effectuent k 1'intSrieur du 

module 1, c'est-a-dire en local, et si l'espace memoire 
total disponible presente une homogeneite quant au temps 
d'acces (ce qui constitue l'hypothese de depart, puisqu'il 
s ! agit d'une architecture "UMA" ) , le temps d'accds reste 
10 sensiblement le meme, quelle que soit I'unitS centrale 10 
a 13 qui effectue une requete. 

Bien que, sur la figure 1, il ait ete represents 
quatre unites centrales 10 k 13, il doit etre clair que ce 
nombre est tout a fait arbitraire. Il peut etre augments ou 

15 diminuS. Cependant, la courbe de performances de telles 
machines ne croit pas de facpon lineaire en fonction du 
nombre de processeurs. Un nombre Sieve de processeurs fait 
que le systeme consomme plus de temps pour des problemes 
d 1 accessibility a ses ressources qu'il n'en dispose pour 

2 0 executer des applications- Ceci a pour consequence 
d'inflechir considerablement la courbe de performances 
lorsque le nombre de processeurs dSpasse une valeur 
optimale, souvent estimee a quatre environ. L'Stat de la 
technique propose diffSrentes solutions & ce probldme . 

25 Une solution connue consiste a regrouper en grappes 

plusieurs machines de fagon a les faire communiquer entre 
elles au moyen d'un rSseau. Chaque machine possede un nombre 
optimal de processeurs, par exemple quatre, et son propre 
systdme d' exploitation. Elle etablit une communication avec 

30 une autre machine toutes les fois qu'elle effectue un 
traitement sur des donnees dStenues a jour par cette autre 
machine. Le temps necessaire & ces communications et la 
nScessitS de travailler sur des donnees cohSrentes posent 
des problemes de latence pour des applications volumineuses 

35 telles que, par exemple, les applications rSparties qui 
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demandent de nombreuses communications. La latence est la 
dur6e qui s6pare 1* instant d' Emission d'une requete d'accds 
£ la memoire et l f instant auquel la reponse £ cette requete 
est regue. 

5 Une autre solution connue est celle des machines a 

architecture de type dit "NUMA" (de 1 ■ anglo-saxon "Non 
Uniform Memory Access") . Ce sont des machines avec memoire a 
acces non uniforme, dans la mesure ou le temps d'accds a la 
memoire varie selon la localisation des donn§es accSdees. 

10 Une machine de type "NUMA" est constitute de plusieurs 
modules, chaque module comprenant un nombre optimal de 
processeurs et une partie physique de la memoire totale de 
la machine- Une telle machine est & acces memoire non 
uniforme car un module accede generalement plus facilement 

15 et plus rapidement a une partie physique de la memoire qu'il 
ne partage pas avec un autre module qu'& une partie qu'il 
partage. Bien que chaque module possSde un bus systeme prive 
reliant ses processeurs et sa mtmoire physique, un systSme 
d' exploitation commun cl tous les modules permet de 

20 considerer 1" ensemble des bus syst&mes prives comme un seul 
et unique bus systeme de la machine. Un adressage logique 
affecte un lieu de residence a un emplacement de memoire 
physique determine d ! un module. Pour un processeur 
considere, on distingue les acces a une partie de memoire 

25 locale, situee physiquement sur le meme module que le 
processeur, et les acces a une partie de memoire distante, 
situee physiquement sur un ou plusieurs autres modules que 
celui oil est situe le processeur. 

La figure 2 annexee It la presente description 
30 illustre schematiquement un exemple d 1 architecture de ce 
type, c'est-a-dire une architecture "NUMA" . Pour simplifier 
le dessin, on a suppose que le systeme de traitement de 
1 1 information 1' comprend seulement deux modules, M a et Mb, 
du type "SMP" precite, et que les deux modules sont 
35 identiques. II doit cependant Stre bien compris que le 
systeme de traitement de 1 1 information l 1 peut comporter un 
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plus grand nombre de modules et que les modules M a et Mb, 
peuvent etre differents (notamment en ce qui concerne le 
nombre d* unites centrales). 

Le module M a comprend done quatre unites centrales 
5 10 a a 13 a , et une memoire centrale 14 a - De meme, le 
module Mb comprend quatre unites centrales 10jb a 13£>, et une 
memoire centrale 14£,. Les deux memoires 14 a et 14*,, (et de 
fagon plus generale les n memoires centrales) communiquent 
entre elles a l'aide de ce qui est appele un "lien" 2, 
10 gen£ralement via des antememoires dites eloignees 15 a et 
15b, respectivement . Le lien 2 ne se resume pas a de simples 
liaisons physiques, mais comprend des circuits electroniques 
divers classiques (circuits de commande, d 1 interface, etc.), 
qu'il est inutile de decrire plus avant. 

15 On comprend aisement que, dans une telle 

architecture, si une application s' execute dans le 
module M a , par exemple, le temps d'accds & la memoire 
"proche" 14 a (acces en local) est, a priori, inferieur au 
temps d'accSs a la memoire "eloign§e" 14 jb situee dans le 

20 module Mb, ce quelle que soit I'unite centrale 10 a a 13 a/ 
concernee. II est notamment necessaire de passer par le 
lien 2 lorsque les donnees sont physiquement stockees dans 
un autre module, ce qui augmente sensiblement le temps de 
transf ert . 

25 Dans les systimes de traitement de 1 ' information 

modernes, 1» allocation de la memoire pour une application 
donnee s'effectue sur la base d'un espace memoire virtuel. 
Cette allocation est placee sous la commande du systSme 
d 1 exploitation ou "OS" (de 1 ' anglo-saxon "Operating 

30 System") . On effectue ensuite une correspondance dynamique 
entre 1' espace m€moire virtuel et la memoire physique. Pour 
ce faire, on utilise classiquement des tables de 
correspondance d'adresses. On parle de "mapping" dynamique, 
selon 1' expression anglo-saxonne couramment utilis§e. 

35 Differents types de configurations de memoires ont 6te 
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proposes : organisation par regions ou par segments • Pour 
fixer les id6es, dans ce qui suit, sans limiter en quoi que 
ce soit la portSe de 1' invention, on se placera dans le cas 
d ! une configuration du type "segment". De fagon pratique, un 
5 segment se definit comme un espace d'adresses virtuelles 
contigues, de longueur fixe et determinee. 

De fagon plus precise, dans l'art connu, la 
correspondance dynamique precitee ou "mapping" s'effectue 
selon des regies communes JL toutes les applications quels 

10 que soient leurs types, sans tenir compte de la localisation 
de la m§moire physique. De fagon pratique, si un processus 
veut acceder k une adresse virtuelle et qu'aucune entree 
dans la table de correspondance d'adresses n'est trouvSe, il 
y a generation d'une exception qui se formalise par la 

15 detection d'un defaut de page, selon la terminologie "UNIX" 
(marque depos£e) . Le terme "page" peut etre defini de fagon 
plus generale comme etant une "plage d'adresses contigues". 
Une page constitue une subdivision d'un segment. Cependant, 
pour des raisons de simplification, le terme "page" sera 

20 utilise dans ce qui suit. Suite k une detection de d6faut de 
page, un dispositif appele gestionnaire attribue de la 
memoire physique, et ce selon les regies communes pr^citees. 
Cette m£thode d' allocation simple est tout-a-fait adapt^e 
pour les machines classiques "SMP" du type "UMA" precite, 

25 puisque le temps moyen d'acces k la memoire est uniforme. 

Par contre, lorsqu'il s'agit d'une architecture du 
type "NUMA", telle que decrite en regard de la figure 2, 
pour laquelle le temps d'acces n'est plus uniforme, le 
besoin se fait sentir de disposer d'un procedS d' allocation 
30 de memoire qui minimise 1' impact negatif sur les 
performances du syst&me. 

Dans l'art connu, des proc^des ont §te proposes en 
ce sens. A titre d'exemple, on a propose de modifier les 
regies d' allocation de memoire en vue d'obtenir une 
35 optimisation, mais les regies une fois modifiees res tent 
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identiques pour toutes les applications. En outre, ce 
procede presente des inconvenients supplementaires . Les 
regies modifiees peuvent s'averer avantageuses pour une 
application donnee, mais inappropriees, voire dangereuses 
5 pour une autre. 

On a egalement propose des "API 11 particuliers (de 
l'anglo-saxon "Application programmable Interface" ou 
interface programmable pour application) adapt§es pour 
definir un algorithme particulier associe a une application 

10 donnee, en vue d'effectuer la correspondance ("mapping") 
entre l'espace memoire virtuel et la memoire physique, mais 
il est alors necessaire de modifier, k la fois, les 
applications correspondantes et la partie r§sidente du 
systdme d' exploitation ("kernel"). Cette methode ne peut 

15 done pas s'appliquer telle quelle aux programmes existants. 
En tout etat de cause, elle manque de souplesse et son 
efficacite est limitee. 

L 1 invention se fixe done pour objet un proc6de 
d* allocation de memoire pour un systdme de traitement de 
;20 1 1 information a accSs non uniforme de la memoire centrale, 
notamment du type "NUMA" pr^cite, qui vise a repondre aux 
besoins qui se font sentir pour cette architecture 
particuliere et qui ne presente pas les inconvenients des 
proced6s de 1 1 art connu . 

25 Pour ce faire, 1' allocation de m§moire s'effectue en 

fonction du profil propre k chaque application, e'est-a-dire 
en mettant en oeuvre un jeu de rdgles d' allocation tenant 
compte de ce profil entre lesquelles, k chaque faute de page 
detectee, il est oper6 automat iquement une recherche 

3 0 d§terminant laquelle doit etre executee pour 1' allocation de 
memoire physique. 

Dans un mode de realisation prefere, l f allocation de 
memoire memoire physique s'effectue en outre, en tenant 
compte du type de faute de page. En effet, lors de son 
35 execution, une application se subdivise en differents objets 
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tels que du texte, des donnees, de la memoire partagee, 
etc . , qui utilisent dif f eremment 1 ' espace global de memoire 
du systeme. L 1 invention permet done d'optimiser egalement 
les acces memoire en fonction de ce parametre. 

5 Le procede de 1' invention, dans les variantes qui 

viennent d'etre mentionnees, off re une am61ioration tr£s 
significative par rapport a 1'art connu, et notamment de 
meilleures performances et une grande souplesse. En outre, 
il n'est pas necessaire de modifier les applications 

10 existantes. Cependant, il doit etre note que, dans la 
pratique, 1' espace d'adressage virtuel d'un systeme de 
traitement de 1 1 information multiprocesseur , notamment de 
type "NUMA", est habituellement tres vaste. Pour fixer les 
idees, si le systeme d' exploitation est sous 1 ' environnement 

15 "UNIX" preciti ou une de ses variantes, un simple segment de 
memoire virtuelle represente habituellement 256 MO. On 
concoit aisement, dans ces conditions, qu'une regie unique 
par segment peut ne pas etre optimisee pour un certain 
nombre d' applications, meme si ce segment est associe a une 

20 seule classe : "type donnees", par exemple. Il est par 
ailleurs usuel de subdiviser un segment en sous-espaces 
d'adressage virtuel, que l'on appellera ci-apres "plages 
virtuelles" ou encore "ranges" selon la terminologie anglo- 
saxonne. Les differentes zones d'adresses d'un segment, 

25 correspondant a ces plages virtuelles, peuvent etre 
utilises de fagon differente. 

Contrairement a une page, qui elle aussi forme une 
subdivision d'un segment, les "plages virtuelles" ainsi 
definies peuvent avoir des longueurs variables. De facon 
30 pratique, on admettra que, dans 1' exemple d' application 
preferee (environnement "UNIX"), la granularite des plages 
virtuelles peut descendre jusqu'au niveau de la page. 

Pour fixer les idSes, on peut, par exemple, reserver 
une plage virtuelle de 50 MO pour un tableau definissant une 
35 memoire physique tampon en vu de lire des donnees 
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enregis trees sur un disque, par 1 ' intermediate d'un 
controleur d 1 entree-sortie. 

Meme si on se limite & cet exemple simple, on 
comprend que la localisation de la memoire tampon dans l'une 
5 des memoires physiques du systeme, dans le cas d'une 
architecture "NUMA" , par rapport d'une part au module auquel 
est rattache le disque precite, et d' autre part 3l 
l 1 application specif ique utilisant ces donnees, n'est pas 
indif f erente, en terme de performances. 

10 Aussi, selon une variante supplement aire de 

1' invention, et tou jours selon un mode de realisation 
prefer^, on associe selectivement une politique d 1 allocation 
de memoire specifique a chacun des plages virtuelles ou 
"ranges". Cette caracteristique technique permet d'optimiser 

IS encore plus les allocations de memoire en cas de detection 
de faute de page, au prix de modifications limitees 
apportees aux applications pour lesquelles cette variante du 
procede de 1 1 invention est mise en oeuvre. 

Selon cette variante, lorsqu'il y a generation d'une 

20 exception, qui se traduit -par une faute de page, le 
gestionnaire charge de trouver la rdgle & executer scrute 
une table en vue de determiner s'il existe une politique 
d 1 allocation specifique associee a cette plage virtuelle. Si 
cette politique specifique n' existe pas, la politique 

25 gouvernant 1' ensemble hierarchique superieur que constitue 
le segment est adoptee. Dans le cas contraire, une regie 
d f allocation de memoire est derivee de cette politique 
specifique. En d'autres termes, un meme segment peut 
comprendre une ou plusieurs plages virtuelles, ou "ranges", 

30 associees chacune & une politique d' allocation de m§moire 
specifique, en meme temps qu f une ou plusieurs autres plages 
virtuelles ob6issant & la politique g6n6rale du segment, 
voire du systSme, et aux regies qui en d^coulent . II doit 
etre clair que le terme "specifique" n'implique pas 

35 obligatoirement que la politique d* allocation associ§e 3. une 
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plage donn6e, reperee arbitrairement n (avec n compris entre 
1 et m, si le segment comprend in plages) , soit dif ferente de 
celle associee a une ou plusieurs autres plages virtuelles, 
par exemple les plages virtuelles n+2 et n+5. 

De fagon pratique, on recourt a des structures de 
liste pour determiner quelle r£gle d' allocation de memoire 
il est necessaire d'utiliser, chaque Element de la liste 
correspondant a une plage d'adresses contigues, delimitee 
par les adresses de debut et de fin de la plage virtuelle. 
De fagon pratique, un element de la liste est un emplacement 
de memoire stockant les regies d f allocation de memoire qui 
s'appliquent IL une plage virtuelle donnee. Les differents 
elements de la liste sont scrutSs, sequentiellement, pour 
determiner quelles regies doivent etre appliquees. 

Ce processus peut encore etre accelere. Selon une 
variante supplementaire de ce mode de mise en oeuvre de 
l 1 invention, on subdivise les segments en N sous-espaces 
d'adresses virtuelles contigus, tous de meme longueur. On 
prevoit une table, dite de "hash", comprenant Sgalement N 
entrees. A ces N entrees sont associees autant de structures 
individuelles de listes. La longueur des structures de liste 
individuelles n'est pas fixe. Elle depend du nombre de 
plages virtuelles associees k cette entree. Lorsque une 
faute de page est detect§e, le gestionnaire d'adressage H 
connait l'adresse qui a provoqu£e la faute de page. II lui 
est done aise de determiner le numero de 1' entree 
correspondante dans la table. 

La table "hash" est constitute de N emplacements de 
memoire, chaque emplacement stockant au moins une 
information sur le fait qu'il existe une plage virtuelle 
associee a cette entree et qui necessite le recours a une 
politique specif ique d' allocation de memoire. De fa<?on 
pratique, lorsque une faute de page est d6tect6e, son entree 
dans la table est lue et des lors qu'il existe un pointeur 
caracttristique de la presence d'une politique d' allocation 
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specif ique, il s'ensuit, sans §tape supplementaire, la 
determination de celle des plages virtuelles precitees du 
segment qui est associee a cette faute de page. Pour les 
segments ne comprenant pas de plages virtuelles associees a 
5 une politique specif ique, la politique i. appliquer est celle 
du segment dans sa globalit£- Par contre, pour les plages 
virtuelles necessitant des politiques d ! allocation de 
memoire specif iques, il est necessaire de scruter un ou 
plusieurs §16ments d'une structure de liste associ£s ol une 

10 entree particuliere de la table. Cependant, la longueur de 
cette structure de liste est beaucoup plus limitee que dans 
le cas precedent, puisqu'elle ne couvre que les plages 
virtuelles associees k ladite entree. Du fait de ces deux 
particularity, la variante de realisation qui vient d'etre 

15 dicrite acc£l£re bien le processus d" allocation de m6moire, 
pour le moins la phase de determination des regies a 
appliquer . 

L i invention a done pour objet un precede 
d' allocation d ! emplacements de memoire physique par mise en 

20 correspondance avec au moins une plage d'adresses contigues 
de memoire dans un espace d'adressage virtuel associee k une 
application logicielle determinee, 1 1 application etant en 
cours d f execution dans un syst£me de traitement de 
1' information comprenant une unite de memoire k acc£s non 

25 uniforme et utilisant plusieurs types de memoire virtuelle, 
ladite mise en correspondance s'effectuant par scrutation 
d'une table de correspondance d'adresses, caractSris£ en ce 
qu'il comprend au moins une etape consistant & lier ladite 
application logicielle d6terminee & des regies d f allocation 

30 de memoire choisies parmi un jeu de regies predefinies, et 
en ce que, lorsque ladite table de correspondance d'adresses 
ne comporte pas d' entree pour une plage d'adresses contigues 
de memoire d'adresses virtuelles associees §L ladite 
application logicielle determinee, il comprend une etape de 

35 generation d'une exception et une etape subsequente 
d' allocation d'un emplacement de memoire physique selon une 
desdites regies d ! allocation de memoire, le choix de la 
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regie etant assujetti au profil desdits types de memoire 
virtuelle utilises par 1 1 application logicielle determinee. 

L' invention sera raieux comprise et d'autres 
caracteristiques et avantages apparaitront a la lecture de 
5 la description qui suit en reference aux figures annexees, 
parmi lesquelles : 

- la figure 1 illustre schematiquement une architecture 
de systeme de traitement de 1' information a acces de memoire 
uniforme dite "UMA" ; 

10 - la figure 2 illustre schematiquement une architecture 

de systeme de traitement de 1 ' information a acces de m6moire 
non uniforme dite "NUMA" ; 

- les figures 3a et 3b illustrent schematiquement les 
acces a la memoire pour deux exemples d 1 applications 

15 logicielles ; 

- la figure 4 illustre un exemple de subdivision d'une 
application logicielle ; 

- la figure 5 illustre schematiquement 1' allocation d'un 
emplacement de memoire selon 1 ' art connu, lors de la 

20 generation d'une faute de page ; 

- les figures 6a et 6b illustrent schematiquement 
1' allocation d'un emplacement de memoire selon 1' invention, 
lors de la generation d'une faute de page ; 

- les figures 7a et 7b illustrent un mode de realisation 
25 supplementaire du procede selon 1' invention ,- 

- la figure 8 illustre schematiquement un exemple 
pratique d' implantation des variantes du procede selon 
1' invention dans un systeme de traitement de donnees 
numerique ; 

30 _ la figure 9 illustre schematiquement un exemple 

pratique " d' implantation du mode de realisation 

supplementaire du procede selon 1' invention, selon une 
premiere variante ; 
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- et les figures 10a & 10c illustrent schematiquement un 
exemple pratique d' implantation du mode de realisation 
supplementaire du precede selon 1* invention, selon une 
seconde variante. 

5 Pour fixer les idees, sans limiter en quoi que ce 

soit la portee de 1' invention, on se placera ci-apres dans 
le contexte d'un systeme de traitement de 1 ' information dont 
le systeme d' exploitation est du type "UNIX" ou similaire, 
sauf mention contraire. 

10 Pour les applications fonctionnant sous cet 

environnement, l'espace d'adressage virtuel peut §tre divise 
en differents types, notamment les types suivants : 

- le texte ou le texte programme (code executable) ; 

- les donnees initialisees ; 
15 - les donnees modifiees ; 

- les "stacks" ou piles ; 

le "heap", c 1 est-lt-dire 1' allocation dynamique 
(tables, etc.) ; 

- la memoire partagee ; 

20 - les bibliotheques partagees. 

Lors du deroulement d'une application, celle-ci 
utilise les differents types de memoire du systeme egalement 
de fagon differente. En outre, une application ou une 
nouvelle instance de la m§me application peut s'executer 
25 dans I'un ou 1' autre des deux modules M a ou Mb du systeme de 
la figure 2. Ce qui est vrai pour une m£me application, 
l'est encore plus pour deux applications de profils 
differents. 

Les figures 3a et 3b illustrent schematiquement deux 
30 types d' applications , £l savoir une "mini -base de donnees" 
("minidatabase") et une base de donnees plus traditionnelle . 
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On a representee sur ces deux figures la memoire 
globale du systeme par la reference unique Mem. 

Dans le premier cas, illustre par la figure 3a, lors 
d'une periode d' initialisation, les acces sont cantonnes a 
5 un espace d'adressage repr6sente symboliquement par la zone 
Zini, situee arbitrairement sur la gauche de la figure 3a. 
Puis, les acces s'effectuent dans un espace d'adressage, 
symbolise par une zone Zf, egalement d'etendue restreinte et 
supposee connexe a la zone Zini, dans l'exemple de la figure 
10 3a. Les emplacements de memoire physique, pour cette 
application particuliere, peuvent done etre cantonnes dans 
un seul module, et plus precisement en local. 

Ce n'est generalement pas le cas pour une base de 
donnees classique, comme illustre par la figure 3b. Les 
15 acces peuvent s'etendre a tout 1' espace memoire, comme le 
symbolisent les f leches representees sur la figure 3b. II 
s'ensuit que les emplacements de la memoire physique occupee 
sont generalement distribues sur deux modules ou plus. 

En outre, comme il a ete indique, pour une meme 
20 application, 1' espace memoire virtuel se subdivise en 
differents types de segments : texte, donnees, etc. 

! 

A titre d'exemple non limitatif, lorsqu'une \ 
application donnee Appli s 'execute, ses differents 
composants sont partitionnes en segments de memoire 

25 virtuels : Texte T, Donnees Da (de differents types) , 
Stack St, memoire partagee Shm, fichiers Fi, etc., comme 
illustre par la figure 4. Classiquement, un dispositif 
gestionnaire H, ou "handler" selon la terminologie anglo- i 
saxonne couramment utilisee, attribue a ces segments de 

30 memoire virtuels des emplacements dans la memoire physique 
globale Mem du systeme. 

| 

On va maintenant decrire le mecanisme d' allocation 
de memoire physique sur detection d'une faute de page. i 



.i 
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On a indique precedemment qu'une application en 
cours d' execution utilise les differents type de memoire de 
fagon differente 6galement. De m§me, une application qui se 
deroule initialement dans un module donne (par exemple 
5 figure 2 : M a ) peut se continuer dans un autre (par exemple 
figure 2 : Mb) , ou une instance supplementaire de cette 
application peut se creer et s'executer dans un module 
different - 

Si on suppose qu'une application tente d'effectuer 
10 une instruction particuliSre, par exemple une instruction de 
chargement, ou "load", & une adresse virtuelle d^terminee, 
par exemple 1« adresse arbitraire "O x 2000", l'unit§ centrale 
(par exemple figure 2 : 10a) , dans laquelle se d6roule le 
processus en cours, decode 1 1 instruction et une table de 
15 correspondance d'adresses (non representee) va etre scrutee. 
Si l'entree recherch6e ne s'y trouve pas, il y a emission 
d'une exception qui se traduit par une faute de page 
d£tect§e par le gestionnaire H. II est done nScessaire, dans 
ces circonstances, d'attribuer un emplacement de memoire 
20 physique pour 1' adresse virtuelle "O x 2000" ci-dessus. 

Dans I'art connu, il n'existe qu'un seul type 
d* allocation. En d'autres termes, les regies utilisees sont 
uniques quel que soit le profil de 1 1 application et le type 
de segment. Le gestionnaire H affecte donc un emplacement de 

25 memoire physique conformement aux regies d' allocation 
utilisees par le systSme. Par exemple, conformement & ces 
regies, 1' allocation s'effectue systematiquement dans la 
memoire physique locale, c'est-S-dire dans la memoire 14 a si 
le processus se deroulait dans le module M a sous la conduite 

30 d'une des unites centrales 10 a a 13 a - Cette rSgle peut 
s'av§rer int^ressante pour un segment de type texte, mais 
non optimisee pour d'autres types de segments. 

Le mecanisme ci-dessus est illustr§ par la figure 5. 
L' application Appli genSre une faute de page Fp et le 
35 gestionnaire H attribue un emplacement de la m§moire 
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physique Mem (dont les partitions, Z\ a Z n , ont ete 
symbolisees par des traits en pointing sur la figure 5), 
selon des regies prSdefinies. 

Comme il a et6 indique egalement, ces regies peuvent 
5 etre modifiees, mais elles restent les memes pour toutes les 
applications et tous les types de segments. 

Tout au contraire, selon le procede de 1' invention, 
1' allocation de la memoire physique Mem va etre realisee 
conformement a un jeu de regies qui tient compte, d'une 
10 part, du profil de 1 ' application, et d' autre part, dans un 
mode de realisation prefere, du type de faute de page. 

Les figures 6a et 6b illustrent le mecanisme 
d' allocation de la memoire physique selon 1' invention. 

Selon une caracteristique principale du procede 
15 selon 1' invention, on lie chaque application a un jeu de 
regies d' allocation predefinies. Pour ce faire, il est 
necessaire d'associer chaque application Applix (•* etant un 
. indice arbitraire) a un profil particulier. Cette 
'association s'effectue sous la conduite du systeme 
20 d' exploitation, ou "OS", qui le memorise. La figure 6a 
illustre schematiquement le mecanisme de 1' association. 

On a represente, sur cette figure 6a, une 
application particuliere Applix- Comme il a ete indique, 
cette application Applix utilise divers types de memoire : 

25 texte, donnees, etc. Sur la figure 6a, on a represents six 
types de memoire, que l'on a references tyMi a tyM6. On lie 
chaque type de memoire, tyMi a tyM6, a une regie 
d' allocation, parmi un jeu de regies predefinies que l'on 
precisera ci-aprSs. Ces regies ont ete referencees Ri a R6, 

30 etant entendu qu'il ne s'agit pas forcement d'un jeu de 
regies disjointes. En d'autres termes, a titre d'exemple, 
les regies R2 et R3 pourraient etre identiques, meme si les 
types de memoire tyM2 et tyM3 sont eux distincts. 
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Le profil d' allocation de mgmoire Pa x qui vient 
d'etre defini est lie par une association A x a une 
application particuliere Appli x . Le profil Pa x est done une 
table a deux entrees : types de memoire tyM± et regies Rj 
5 choisies parmi un jeu de regies predefinies, i et j etant 
des indices arbitraires. 

De fagon generale, on peut definir une fonction 
association comme suit : 

Associationjpa (Appli x , Pa x ) . 

10 Le profil d 1 allocation de memoire li€ & une 

application donnee peut etre defini £ 1 1 initialisation de 
1' execution de cette application ou, de fagon dynamique, 
red^fini k tout moment pendant 1' execution, ce qui augmente 
la souplesse du precede. 

15 Sur la figure 6b, les regies d 1 allocation 

predefinies ont ete rep§rees sous la reference generale Rg. 
Lors de l 1 apparition d'une exception qui se traduit par une 
faute de page, Fp, e'est-i-dire lorsque la table de 
correspondance d'adresses ne contient pas d' entree pour une 

20 adresse virtuelle, le gestionnaire H recherche le profil Pa x 
de ^application Appli x tel qu'il vient d'etre defini- II 
determine aussi, dans un mode de realisation pref§r£, le 
type de faute de page Fp. A partir de ces deux parametres, 
il attribue des emplacements en memoire physique, Z\ k Z n , 

25 soit locaux (dans le meme module) , soit distants (dans un 
autre module), soit encore repartis sur 1' ensemble de la 
memoire Mem. Cette repartition, dependant du profil Pa x de 
1' application Appli x et du type de faute de page Fp, est 
symbolisSe, sur la figure 6b, par des filches multiples 

30 (contrairement k la fldche unique du procedS selon l'art 
connu represente sur la figure 5) . 



La fonction d'adressage F a d peut done se formaliser 
de la fagon suivante : 

F a d = F(Pa Xf Type Fp) . 
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Le choix de la regie a appliquer pour 1' allocation 
de memoire est done le resultat de la combinaison de deux 
parametres . 

De facon plus precise, une application donnee Applix 
5 specif ie quelles regies d' allocation elle requiere pour 
chaque type de segment de memoire virtuelle, parmi un jeu de 
regies predefinies. A titre d'exemple, les types de segments 
suivants sont couramment utilises : segments "clients", 
segments de "mapping", segments "permanents" , segments de 
10 "memoire de travail" et segments de "bibliotheques 
partagees" . 

Pour fixer les idees et sans que cela soit limitatif 
en quoi que ce soit de la portee de 1' invention, on peut 
definir le jeu de regies suivant, que l'on repere par les 
15 codes precises ci-dessous : 

- "P STRIPE" allocation en bandes, parmi tout l'espace 
memoire physique formant la ressource d'une application 
donnee, reparties dans la memoire locale (m§me module) ou 
distante (modules differents) , selon une methode de type 

20 dit "round robin" ; 

- "P_LOCAL" : la memoire physique allouee est dans le 
meme module que 1' unite centrale ayant provoque la faute de 
page ,- 

- 11 P FIXE" : la memoire physique allouee est dans un 
25 module prSdefini ; 

- " P_DEFAULT n (ou n P_NOME")- il n'Y a P as de regie 
d' allocation de memoire physique, et l'on utilise alors des 
regies par defaut propres au systeme. 

A titre d'exemple, 1' allocation du type «P_STRIPE", 
30 definie ci-dessus, convient a priori pour des segments de 
type "memoire partagee", 'alors que 1' allocation de type 
n P_LOCAL" convient a priori pour des segments du type 
"memoire de travail" . 
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Le procede selon 1" invention permet ainsi 
d'optimiser au mieux les allocations de m£moires physiques 
en fonction des besoins reels des applications, plus 
precisement des profils particuliers des applications. Les 
5 performances du systdme de traitement de 1 1 information s'en 
trouvent ameliorees, car les temps d'accds a la ressource 
memoire sont aussi optimises, pour le moins si I'on raisonne 
en temps moyens d'accds. Un autre avantage est la 
possibility de lier une application quelconque au jeu de 
10 regies d ! allocation de memoire predefinies sans qu'il soit 
necessaire de la modifier ou de la recompiler, comme ce 
serait le cas si on utilisait une nouvelle "API", ainsi 
qu'il a ete indique. 

En outre, le proc6d6 presente une grande souplesse. 

15 II permet notamment de pouvoir fonctionner selon l ! art 
connu- Par exemple, si des regies d' allocation ne sont pas 
specif iSes ou requises par une application donnee, des 
regies par defaut venant du systeme peuvent etre utilisees 
( " P_DE FAULT" ) - D' autre part, une application "fille" peut 

20 "heriter" des regies d' allocation de memoire associees S 
! 1' application "mere" qui l'a creee. II peut en etre de meme 
d'une instance supplementaire d'une application, qui se 
d6roule par exemple dans un module different, 

Comme il est aise de le constater, le proced6 de 
25 l 1 invention, dans les variantes qui viennent d'etre 
d6crites, off re une amelioration significative par rapport k 
l'art connu, et notamment de meilleures performances et une 
grande souplesse. 

Cependant, comme il a £t§ indiqu£ dans le preambule 
30 de la presente description, l'espace d'adressage virtuel des 
systemes de traitement de 1 1 information multiproceseurs 
actuels peut etre extremement vaste. Dans le cadre de 
1 1 environnement "UNIX", un simple segment represente par 
exemple 256 MO, soit 2 16 pages. Aussi, il est d' usage de 
35 subdiviser les segments, en tant que de besoin, en "ranges" 
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ou plages virtuelles, de longueurs variables. Ces sous- 
espaces virtuels, meme s'ils appartiennent a un segment 
commun, peuvent etre utilises de maniere differente par les 
diverses applications auxquelles ils sont lies, II s'ensuit 
5 egalement que, pour certains types d f applications au moins, 
la mise en oeuvre de regies uniques pour la totalite d'un ou 
plusieurs segments qu'elles utilisent peut ne pas s'averer 
entierement optimisee. 

A titre d 1 exemple non limitatif, on va considerer de 
10 nouveau un systeme de type "NUMA" , par reference a la 
figure 7a. Ce systeme, reference 1', est semblable au 
systeme 1 de la figure 2, mais il est suppose comprendre au 
moins trois modules "SNIP", M a , Mb et M c , interconnects par 
un lien 2 ' . On a egalement suppose que le module M c Stait 
15 connecte & une unite de disques D, par 1 1 interm6diaire d'un 
contrdleur et de circuits habituels d' entree- sortie, sous la 
r§f6rence unique J/O c . 

On suppose enfin qu'une application donnee Applix 
s' execute dans un des processeurs du module M a , par exemple 

20 le processeur 10a- Cette application manipule notamment un 
segment de l'espace d'adressage virtuel du systeme I 1 , 
reference arbitrairement Sg x . Ce segment Sg x est illustre 
schematiquement par la figure 7b. Dans un but de 
simplification, on a suppose qu'il ne comporte que cinq 

25 plages virtuelles, ou "ranges", references Rai k Ras* Dans 
1' exemple d^crit, la plage virtuelle Ra2 est attribute & 
1' application Appli x pr6citee et, de fagon plus precise, 
elle concerne un tableau dont la capacite' est de 50 MO par 
exemple. Ce tableau est relatif S une mSmoire tampon, de 

30 meme capacit6, localise dans une des memoires physiques du 
systeme 1'. Tou jours dans 1' exemple decrit, on a suppose 
que, du fait des regies associees au type de segment Sg x et 
au profil de 1' application Applix, 1 1 emplacement de memoire 
tampon etait physiquement localise dans la memoire centrale 

35 14jb du module Mb* H s'ensuit que la lecture de donnees par 
1' application Applix n£cessite, notamment, deux transits sur 
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le lien 2 ' , transits qui constituent des operations 
particulierement penalisantes en termes de temps de 
traitement . 

Pour eviter la necessite d'un double transit, il eut 
5 ete judicieux que les regies d 1 allocation retenues pour la 
plage virtuelle Ra2 imposent une localisation de la memoire 
tampon de 50 Mo, soit dans la memoire centrale physique du 
module M c (pres des circuits I/0 C et de 1' unite de 
disques D) , soit dans la memoire centrale physique du 
10 module M a , module ou s' execute 1 'application Applix- 
L' experience montre, qu'en general, la premiere solution 
donne de meilleurs resultats, d'un point de vue 
performances. 

Sur ce simple exemple, il est aise de constater que, 
15 meme si on met en oeuvre des regies d' allocation de memoire 
adaptees au profil des applications, conformement au procede 
de 1' invention, voire modifiables dynamiquement , il subsiste 
des cas oil le procede n'est pas entierement optimise. 

Aussi, selon un aspect supplementaire du procede 

20 selon 1' invention, dans un mode de realisation prefere, on 

associe selectivement les plages virtuelles, ou "ranges", a 
des regies specif iques. 

Si on se reporte de nouveau au diagramme de la 
figure 7b, on a considere que seules les plages 

25 virtuelles Ra2 et Rat etaient associees a des regies 
specif iques. Pour fixer les idees, la plage virtuelle Ra$ 
peut egalement representer un tableau, mais cette fois-ci 
de 100 MO, par exemple. Les autres plages virtuelles 
(representees en traits hachures sur la figure 7b) ne sont 

30 pas liees a des regies specif iques. Dans ce cas, ce sont les 
regies associees a 1' unite de memoire virtuelle 
hierarchiquement superieure, en 1' occurrence le segment Sg x , 
qui s'appliquent. Ceci s'effectue de la facon qui a ete 
precedemment explicitee. 
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De fagon plus precise, selon ce mode supplementaire 
de realisation, on associe a chaque plage virtuelle des 
informations supplementaires definissant une politique 
specif ique d' allocation de memoire physique. Toutefois, 
5 cette politique est optionnelle. En effet, les informations 
supplementaires comprennent un premier champ, que l'on 
appellera le pointeur "prange" , indiquant si, pour un 
segment, on doit appliquer ef f ectivement au moins une 
politique specif ique ("prange" * 0) pour une plage virtuelle 
10 ou "range", ou si c'est la politique d' allocation qui lui 
est associee globalement qui doit etre appliquee 
{"prange" = 0) . 

Un deuxieme champ concerne le type de politique. On 
retrouve, au niveau de la plage virtuelle, le jeu de regies 
15 precedemment enonce pour un segment global : ,, P_STRIPE" / 
"P_FIXE", etc. 

Enfin, au moins pour certains types de politique 
d' allocation de memoire, il est necessaire de preciser le 
numero ou I'adresse du module dans lequel la memoire 

20 physique sera allouee. Pour ce faire, il existe un troisieme 
champ ou champ "N° de module". C'est le cas pour le type 
"P fixe" s il est necessaire de preciser le numero du module 
pr§d§fini. Pour le type "P_STRIPE", il est en outre 
necessaire de connaitre le numero du module precedemment 

25 utilise pour 1 1 incr§menter selon la loi de distribution en 
bandes de memoire utilisee ("round robin"). II est done 
necessaire de memoriser le numero precedemment utilise dans 
une position memoire, un registre ou un compteur. 

Si on se reporte de nouveau au diagramme de la 
30 figure 7b, les politiques d ! allocation des plages virtuelles 
Rai & Ras pourraient se decliner comme suit : 

- pour les plages virtuelles Rai, Ra3 et Ras, pas de 

politique sp6cif ique, . les regies etant celles du segment 

Sg X / Par exemple type = P_FIXE et num6ro de 
35 module = N°de M a / 
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- pour la plage virtuelle Ra2, existence d'une 
politique specif ique, avec type = P_FIXE et numero de 
module = N° de M c , comme il a ete indiqu6 ci-dessus ; 

- pour la plage virtuelle Ra^, existence d'une 
5 politique specif ique, avec, par exemple, type = P_FIXE aussi 

et numero de module = N° de Mb- 

Le procede, dans la variante qui vient d'etre 
decrite, permet d'optimiser au mieux 1' allocation de memoire 
physique sur detection d'une faute de page. II necessite, 
10 comme dans les variantes precedentes une modification du 
systeme d' exploitation, mais aussi des modifications legeres 
des applications qui y font appel. 

A titre d' exemple, si on considere des instructions 
de lecture et d'ecriture, du type -bind'' en terminologie 

15 "UNIX" , qui doivent s ' executer dans le module numero 3 
(soit, par exemple, le module M c ) , avec un tampon de 50 MO 
comme indique precedemment , il est necessaire d'ajouter, 
dans le flot d' instructions, une instruction initialisant, 
sur appel systeme, une politique specif ique pour la plage 

20 virtuelle utilisee (par exemple Ra2) , instruction que l'on 
appellera "policy". Celle-ci peut prendre la forme 
suivante : 

policy [adresse, taille (par exemple 50 MO) , politique (par 
exemple P_FIXE) , module (par exemple N° 3)] 

25 Bien que toutes applications puissent tirer profit 

de cette variante de realisation supplementaire du procede 
selon 1' invention, il n'est cependant pas necessaire de 
modifier tous les types d' applications. 

II est utile de noter que celles qui ne sont pas 
30 modifiees peuvent s' executer normalement. La politique 
d' allocation de mSmoire physique s'effectue de la maniere 
decrite en regard des figures 6a et 6b. Les regies utilisees 
dependent notamment du profil de ces applications et sont 
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avantageusement celles definies precedemment , encore 
qu'elles puissent etre diff ^rentes . 

Par contre, le procede, selon la variante 
suppl6mentaire, est particulierement avantageux pour les 
5 applications qui manipulent des donnees sur un meme espace 
virtuel. A titre d'exemples non exhaustifs, on peut citer 
les applications du type dit "driver" , et notamment les 
"drivers" de disques et de reseau, c'est-&-dire des 
programmes de gestion de peripheriques ou de reseau. Ces 
10 applications font appel a des segments de type "donnees" 
dans lesquelles il existe des tampons ou "buffers", plages 
de memoire pour lesquelles 1 1 application a la possibility de 
d£finir des politiques specif iques, au travers d'une 
instruction que l'on appelera "system policy". 

15 D'autres types d' applications sont particulierement 

concernSs- II s'agit des applications qui communiquent entre 
elles par 1 ' intermidiaire de memoires partagees- Par 
exemple, si on considdre une premiere application qui 
s 1 execute dans un des processeurs du module M a de la 

20 figure 7a et une deuxieme application qui s 1 execute dans un 
des processeurs de ce meme module M a , et partagent une 
premi&re plage virtuelle d'un segment du type "memoire 
partagee", il est interessant, a priori pour des raisons de 
performances, que le type de politique d' allocation de 

25 memoire soit "P_FIXE" ou "P_LOCAL", et que le numero de 
module soit egal a 1 (module M a ) . Cette disposition devrait, 
a priori, ameliorer les performances du systdme. Il est done 
utile d'affecter une politique specif ique d' allocation de 
memoire £ cette premiere plage virtuelle. De meme, si une 

30 troisi^me application s r execute dans le module Mb et 
partage, avec la premiere application, une seconde plage 
virtuelle, appartenant au meme segment de type "mSmoire 
partagee", il peut Stre interessant que le type de politique 
d» allocation de mSmoire soit "P_FIXE" et que le num6ro de 

35 module soit egal a 2 (module Mb) . Cette disposition devrait 
aussi, a priori, ameliorer les performances du systSme. II 
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est done egalement utile d'affecter une politique specif ique 
d' allocation de memoire k cette seconde plage virtuelle. 

On va maintenant decrire, dans un exemple de 
realisation pratique, comment le procede de 1' invention, 
5 dans ces differentes variantes, peut etre implants sur une 
machine r£elle. Pour fixer les idees, on se placera ci- 
apres, sans que cela limite en quoi que ce soit la portee de 
1' invention, dans le cadre d'une machine sous environnement 
"UNIX" ou similaire. 

10 Dans ce type de machine, il existe une table des 

segments Scb dans laquelle sont enregistr§es des donnees 
definissant ces segments, notamment leurs types ou classes, 
comme illustrS schematiquement sur la figure 8, Le procede 
de 1' invention tire parti de cette particularity. 

15 si on considere une application donnee Applix, on 

stocke son profil de m&noire Pa x dans la structure ayant 
cr§§ les segments utilises par cette application, Le 
profil Pa x , comme on l'a montre en relation avec la 
figure 6a, comprend generalement plusieurs types de 

20 memoires. Si on considere un segment donne, son type est 
decrit par un enregistrement Sgcy dans la table des 
segments Scb. Ce type se refere k un element du profil Pa x , 
qui est decrit £ son tour, selon l 1 invention, par des 
donnees supplementaires MPy, enregistrees dans la table Scb. 

25 Ces donnSes supplementaires MPy representent 

pr6cis§ment la politique d' allocation de m6moire S 
appliquer, soit au niveau global du segment Sgcy, soit au 
niveau des plages virtuelles, subdivisions de longueurs 
variables de ce segment. La figure 8 illustre done les 

30 interactions principales entre une application donn§e Applix 
et la table de segments Scb. 

En realite, et dans la mesure ou une application a 
et6 modifiee pour supporter une politique deallocation de 
memoire specif ique au niveau des plages virtuelles, il 
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existe plusieurs jeux de donnees supplement aires pour chaque 
segment - 

Comme il a ete indique ci-dessus, les donnees 
supplementaires de chaque jeu comprennent plusieurs champs : 
5 le champ du pointeur "prange" qui precise s'il existe ou non 
une politique specif ique a prendre en compte dans le 
segment, un champ que l'on appellera "policy_type" qui 
precise le type de regie a appliquer ("P_FIXE", etc.) et un 
champ que l'on appellera "module" qui precise le numero de 

10 module, du moins pour certains types de regies (par exemple 
si la regie est "P_FIXE") . Pour delimiter les differentes 
plages virtuelles, il est en outre necessaire de disposer 
d' informations prScisant les adresses virtuelles des bornes 
basses et hautes de ces plages virtuelles, Ces informations 

15 figurent dans des champs que l'on appellera "pno_start" et 
"pno_end" , respect ivement . 

Lorsqu'une faute de page est d^tectee, il est done 
necessaire de balayer ces differentes donnees pour 
determiner la politique d' allocation precise k appliquer. 
20 Selon un aspect de 1' invention, on adopte une structure de 
liste pour organiser les jeux de donnees supplementaires, 
comme illustr6 schematiquement par la figure 9. 

On suppose que le segment adresse ayant cause la 
faute de page comprend z plages virtuelles. La premiere 
25 position memoire de la structure de liste, dans la 
table Scb, comprend des donnees relatives au segment dans sa 
globalite, et notamment la politique globale d' allocation de 
mimoire pour ce segment. Pour une application non modifiee, 
seule cette position memoire existe. 

3 0 Les autres 616ments de la liste, references Ra\ 

k Ra z , sont relatifs aux differentes plages virtuelles 
contiguSs. On retrouve done, pour chacun des 61§ments, les 
differents champs : "policy_type" , "module", "pno_start" et 
"pno_end" pour les segments dont le pointeur "prange" est 

35 different de zero. 
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L 1 adresse dans le segment ayant cause une faute de 
page est connue. Le gestionnaire H fournit cette adresse 
ainsi que le segment concerne, que l'on appellera idx et 
pno, respectivement • Ces donnees permettent d'adresser la 
5 table Scb. La comparaison de cette adresse pno avec les 
differentes bornes, basses et hautes, de chaque element de 
liste, Rai k Ra Zi (adresses »pno_start" et "pno_end") , 
permet de determiner s'ily a lieu d'appliquer une politique 
d' allocation de memoire specif ique a la plage virtuelle 
10 concernee, et, si oui, quelle type de politique doit etre 
appliquee {"policy_type") , et eventuellement quel numero de 
module est concerne ("module"), selon le type precise par le 
champ "policy_type" . 

Ces donnees supplementaires sont initialisees lors 
15 de la creation d'un segment, en fonction du profil de 
1' application concernee. Elles peuvent ensuite etre 
modifiees par 1 1 application de facpon dynamique, au travers 
de 1« instruction precitee de type "system policy 1 '. 

Pour fixer les idees et & titre d'exemple, on a fait 
20 les suppositions suivantes : 

- la politique globale £ appliquer au segment est du 
typ e «p_LOCAL", et done un numero de module est inutile, 
puisque 1' allocation s'effectue dans le module ou a eu lieu 
la faute de page ; 

25 - la politique specif ique associee a la premiere 

plage virtuelle, e'est-^-dire celle enregistree dans le 
premier element de la liste LRa\, comprend les champs 
suivants : "pol±cy_type" = "P_FIXE" et "module" = 2 ; 

- la politique specifique associee & la deuxieme 
30 plage virtuelle, c'est-4-dire celle enregistree dans le 

deuxieme element de la liste LRa2 , comprend les champs 
suivants : "policy_type" = "P_STRIPE" et "module" = 3 ; 
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- la politique specifique associ'e & la plage 
virtuelle z., c'est-S-dire celle enregistree dans le dernier 
element de la liste LRa z , comprend les champs suivants : 
"policy_type" = n P_ DEFAULT" et "module" = " " (c ' est-a-dire 
5 vide) . 

Naturellement les champs d'adresses "pno_start" et 
"pno_end" sont egalement document's pour chacune des plages 
virtuelles, 1 a z. 

Si l'adresse pno pointe un espace determine par les 
10 champs d'adresse de 1' element de liste LRa2, 

gestionnaire H regoit, en reponse a sa requete, des donnees 
indiquant un type "P_STRIPE" et un numero de module 3, 
soit M c dans l'exemple de la figure 7a. Ce numero de module 
doit etre increments (ou de fagon plus g6n€rale modif ie) , 
15 puisqu'il s'agit d'une allocation tournante par bandes. 

Le precede conforme a la variante qui vient d'etre 
decrite peut encore etre ameliore. II est en effet possible 
d'augmenter les performances du systeme, en diminuant le 
temps necessaire pour determiner la politique d' allocation 

20 de memoire k appliquer pour une plage virtuelle, sur 
detection d'une faute de page. Pour ce faire, dans une 
variante du mode de realisation supplementaire qui vient 
d'etre deer it, on utilise une table de plages virtuelles, a 
adressage calcule, c' est-a-dire i code dit de "hash" selon 

25 la terminologie anglo-saxonne . 

La determination d'une politique specifique 
d' allocation s'effectue selon le diagramme des figures 10a 
a 10c. Les segments, par exemple le segment Sgy, y etant un 
indice arbitraire, sont subdivises en N sous -segments de 
30 longueurs fixes. Dans 1 ' environnement "UNIX" precite, un 
segment representant 256 MO de memoire virtuelle, on le 
subdivise avantageusement en 256 sous -segments de 1 Mo 
chacun, references SSi k SSn sur la figure 10b, ce qui est 
avantageux, puisqu'il s'agit d'une puissance de 2. 
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La table de "hash" Th (figure 10a) cotuprend 
§galement N entrees correspondant k N sous -segments de 
mSmoire. Chacune des entrees stocke la politique 
d' allocation de memoire specif ique aux sous -segments, SSi a 
SStf. A chacun des emplacements memoires de la table Th est 
associee une structure de liste individuelle . Plus 
exactement, cette structure de liste existe si, et seulement 
si, le sous -segment concerne comprend au moins une zone 
appartenant & une plage de memoire virtuelle, ou "range", a 
laquelle une politique d' allocation de memoire specif ique 
doit etre appliquee. 

Si on se reporte & la figure 10b, on a suppose que 
"prange" pour le segment Sgy etait different de zero, done 
que ce segment comprenait au moins une plage virtuelle 
associee a une politique d' allocation memoire specif ique. 

On a suppose que le sous -segment SS± ne comportait 
aucune plage virtuelle associ6e £ une politique sp6cifique. 
C'est egalement le cas, sur la figure 10b, des sous -segments 
SS3 et SStf. Par contre, on a suppose que le sous -segment SS2 
comprenait trois plages, ou "ranges", Rao2 ^ ^22- La 
premiere, Rao2/ n'est pas associee k une politique 
specif ique, les deux autres, Rai2 a Ra22* sont associees & 
des politiques d' allocations de memoire specif iques, par 
exemple "PJFIXE" et "P_STRIPE", respectivement . 

II s'ensuit que 1' entree e2 de la table de "hash" Th 
est associee k une structure de liste comprenant deux 
Elements, Lite 12 et LRa22/ emmagasinant les caracteristiques 
des deux politiques specif iques, de la maniere qui a 6te 
precedemment decrite. 

Sur la figure 10a, il a et§ suppose que les entrees 
©1/ ^3/ et es et ew, correspondent £ des sous -segments de 
(meme rang) qui ne comprennent pas de plages virtuelles 
associ6es k des politiques specif iques. Par contre, outre 
l'entr§e e2 dej& citees, les entries e4 et correspondent 
4 des sous -segments comprenant des plages virtuelles 
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associees & des politiques d' allocation de m^moire 
specif iques. On constate que le nombre d' elements de chaque 
liste individuelle, c'est-£-dire associee a une entree, est 
variable. En effet, comme il a §te indiqu6, les plages 
5 virtuelles, ou "ranges", n'ont pas une longueur fixe. Dans 
l'exemple illustre sur la figure 10a, la structure de liste 
associee a 1' entree e2 comporte deux elements, LRa\2 et 
LRa22, la structure de liste associee k 1' entree e± comporte 
un element, LKai4, et la structure de liste associee £ 
10 1' entree ej comporte trois elements, LRa±i a LRa^l . 

Lorsqu'une faute de page est detectee, le 
gestionnaire H connait I'adresse virtuelle qui a provoque 
cette faute de page dans un segment donne, par exemple le 
segment d'indice idx et l f adresse pno qui permet de trouver 
15 le rang du sous-segment, par exemple le sous-segment SS2 • 

Lors d'une premiere etape, 1' entree correspondante 
de la table Th est lue. II existe une forte probabilite que 
la politique a appliquer puisse etre determinee directement 
^ cette etape, par la lecture du jeu d' informations 

20 enregistres dans la table Th. Si tel n'est pas le cas, seuls 
les elements de la liste associes a une entree determinee, 
correspondant au sous -segment ayant cause la faute de page 
sont lus, c f est-a-dire les elements associes a 1' entree N° 2 
en 1 1 occurrence . Ces elements sont, a chaque fois en nombre 

25 restreint, car ils ne couvrent qu'un sous-segment, c'est-a- 
dire seulement 1 MO dans l 1 exemple dScrit. Comme il a ete 
indique, dans 1 1 application preferee, sous environnement 
"UNIX" , la granularite minimale d'une plage virtuelle, ou 
"range", est celle de la page- Le nombre maximum de plages 

30 par sous -segment est done, au plus, limite au nombre de 
pages comprises dans un sous-segment (256 dans l'exemple) . 

Le processus d 1 acquisition des donnees necessaire a 
la determination d'une politique d' allocation de memoire k 
appliquer est done accelere du fait des deux 
35 caract§ristiques qui viennent d'etre rappeles. 
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Les plages virtuelles, comme il a ete rappele, ne 
sont pas de longueurs fixes- Certaines plages pourraient 
alors se trouver "a cheval" sur deux sous -segments 
consecutifs, voire plus. C'est le cas d f une plage s'etendant 
5 sur 50 MO par exemple, si un sous -segment a une longueur 
de 1 MO. Ce probleme peut etre r6solu en considerant que les 
plages peuvent elles-memes etre subdivisees en sous -plages, 
ou " sub- ranges " . Cette methode n'est pas penalisante car, au 
moment de leur creation, le temps d' execution n'est pas 
10 critique, lors de la detection d'une faute de page, il est 
par contre necessaire que 1 1 attribution d'un emplacement de 
memoire physique soit tr£s rapide. 

Dans le cadre de la variante du mode de realisation 
supplement aire qui vient d'etre decrite, et si on se refere 

15 maintenant & la figure 10c, on suppose, a titre d f exemple, 
qu'une faute de page a eu lieu pour une adresse virtuelle 
comprise dans un sous-segment donn6. On suppose que la plage 
virtuelle lors de sa creation a 6te subdivisee et repartie 
sur deux sous- segments consecutifs, de rangs arbitraires p 

20 et p+l. 

Dans ce cas, les entrees p et p+l de la table de 
"hash" Th sont toutes deux initialisees, au travers de 
1 1 instruction precitee de type "system policy", lors de la 
creation de la plage d'adresses virtuelles. Lors d ! une faute 
25 de page, une seule entree de la table de "hash" Th est 
utilisee. Il s'agit de celle associie k cette faute de page, 
c'est-^-dire encore celle correspondant !l un sous-segment 
(adresse pno) . 

S'ils existent, les elements de liste associes a ces 
30 entries, LRaip, etc., et LRai(p+i) , etc., respectivement , 
sont scrutes pour determiner la politique d' allocation de 
m§moire k appliquer pour l 1 adresse ayant cause la faute de 
page precitee. 

De fagon plus gen£rale, on utilise des entries 
35 multiples correspondant ct plusieurs sous- segments et une 
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entree unique lorsqu'une plage virtuelle donnee est 
entierement comprise dans un sous -segment, c'est-a-dire dans 
un sous-espace virtuel de 1 MO, dans l'exemple decrit. 

A la lecture de ce qui precede, on constate aisement 
5 que 1' invention atteint bien les buts qu'elle s'est fixes. 

Elle permet notamment d 1 adapter au mieux 
1 ! utilisation de l'espace memoire aux besoins reels des 
applications, c'est-a-dire en tenant compte de leurs profils 
specif iques et des differents types de memoire qu'elles 

10 utilisent. En outre, dans le mode de realisation 
suppl&nentaire, un degre d' optimisation plus important peut 
etre obtenu en descendant a un niveau plus fin, c'est-a-dire 
au niveau de ce qui a ete appele "plage virtuelle" ou 
"range", au prix de modifications legeres des applications 

15 utilisant cette possibility Toutefois, meme si ce mode de 
realisation prefere est ef f ectivement implante dans la 
machine, il n'est pas nScessaire de modifier tous les types 
d' applications. Les applications non modifiees peuvent 
s'executer tel quel et beneficient de 1 * amelioration des 

20 performances autorisees par les premiers modes de 
realisation du precede, et la politique d' allocation de 
memoire est la politique applicable au niveau des segments. 
On peut g§neralement se contenter de ne modifier que les 
applications pour lesquelles le gain de performances 

25 escompte est important : applications manipulant des donn6es 
sur un espace virtuel qu f il est important de localiser, 
comme les "drivers" de disques et de reseau, etc. 

II doit etre clair cependant que 1 ! invention n'est 
pas limitee aux seuls exemples de realisations explicitement 
30 decrits. Notamment, le proced€ ne saurait se limiter au seul 
jeu de regies predefinies d f allocation de memoire explicite 
dans la description. 

II doit etre clair aussi que, bien que 
particulierement adaptee pour des architectures 
35 multiprocesseurs de type "NUMA" precit6, on ne saurait 
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cantonner 1' invention a ce seul type d' applications . Le 
proc6de de 1' invention s' applique avantageusement a tout 
systdme de traitement de 1 ■ information dont les accds a la 
memoire physique ne s'effectuent pas de fac^on uniforme, que 
5 cette memoire soit distribute ou non entre plusieurs 
machines ou modules. 

Enf in, bien que particulierement adapte a un systdme 
d 1 exploitation sous environnement "UNIX" ou similaire, il 
est clair que l'on ne peut cantonner le procede de 
10 1' invention 3. ce seul environnement. 
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REVENDICATIONS 



1. Procede d' allocation d' emplacements de memoire 
physique par mise en correspondance avec au moins une 
plage d'adresses contigues de memoire dans un espace 
d'adressage virtuel associee a une application logicielle 
determinee (Appli x ) , 1 ' application (Applix) etant en cours 
d' execution dans un systeme de traitement de 1 » information 
(l 1 ) comprenant une unite de memoire £ acces non uniforme 
{Mem) et utilisant plusieurs types de memoire virtuelle 
(tyMi-tyMfe), ladite mise en correspondance s'effectuant 
par scrutation d'une table de correspondance d'adresses, 
caracterisS en ce qu'il comprend une etape consistant & 
lier ladite application logicielle determin6e {Applix) & 
des regies d' allocation de memoire (Rg) choisies parmi un 
jeu de regies predefinies, et en ce que, lorsque ladite 
table de correspondance d'adresses ne comporte pas 
d' entree pour une plage d'adresses contigues de memoire 
d'adresse virtuelle associee a ladite application 
logicielle determinee {Applix) , il comprend une etape de 
generation d ! une exception (Fp) et une etape subsequente 
d' allocation d'un emplacement (Zi-Z n ) de memoire physique 
selon une desdites regies d ! allocation de memoire {Rg) , le 
choix de la regie etant assujetti au profil (pax) desdits 
types de memoire virtuelle utilises (tyM\-tyM&) par 
1' application logicielle determinee {Applix)- 

2. Procede selon la revendication 1, caracterise en 
ce que lesdites plages d ! adresses contigues de memoire 
virtuelle se subdivisant en plusieurs categories 
provoquant des types d f exception (Fp) distinct s, il 
comprend une etape supplemental re consistant a determiner 
ledit type d< exception (Fp) , et en ce que ladite regie 
d 1 allocation de memoire est une fonction de la combinaison 
dudit profil et dudit type exception {Fp) - 
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3, ProcSde selon les revendi cat ions 1 ou 2, 
caracterise en ce que ledit espace d'adressage virtuel est 
organise en segments {Sg x , Sgy) et en ce que lesdits 
segments {Sgx, Sgy) sont associes auxdites regies (Kg) 
5 d* allocation de memoire. 

4« Procede selon l'une quelconque des 
revendications 1 a 3, caracterise en ce que ledit syst£me 
de traitement de 1 ■ information (1', 1") §tant const itue 
d'au moins deux modules distincts (M a -M c ) , comprenant 

10 chacun au moins un processeur (10 a -13a, 10£i-13jb) et une 
unite de memoire physique dite locale (14 a , 14jb) , les 
unites de memoire situ£es en dehors d'un module 6tant 
dites eloignees, ledit jeu de regies pred£finies (Rg) 
comprend au moins les regies d' allocation de memoire 

15 specif iques suivantes, sur la generation d'une exception 
(Fp) x 

- une premiere regie allouant un emplacement de memoire 
exclusivement dans ladite unite de memoire locale ; 

- une deuxieme regie allouant un emplacement de memoire 
20 par distribution, selon des tranches, dans ladite unite 

de memoire locale et lesdites unites eloignees ; 

- et une troisidme regie allouant un emplacement de 
memoire fixe preetabli, dans ladite unite de memoire 
locale ou lesdites unites eloignees, par reference & un 

25 numero affect^ auxdits modules- 

5. Procede selon la revendication 4, caracterise en 
ce qu'il comprend au moins une rdgle supplementaire 
d 1 allocation de memoire predeterminee, dite par defaut, de 
maniere a ce que, lorsque ladite application logicielle 
30 determinee (Appli K ) ayant provoqu£ une exception {Fp) 
n'est liee £ aucune desdites regies specif iques, 
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1' allocation de memoire s'effectue selon ladite rdgle par 
d§f aut . 

6. Proc§d§ selon la revendication 4, caracterise en 
ce que ladite application logicielle determine (Applix) 
comportant au moins un segment de memoire partage avec 
d'autres applications, accede de f agon sens iblement egale 
par 1' ensemble desdits modules (M a , Mb), ladite etape 
subsequente d 1 allocation d ! un emplacement de memoire 
physique {Mem) s'effectue conformement a ladite deuxi£me 
regie, 1' allocation etant effectuee par distribution sur 
lesdites unites de memoire locale et §loignees (14a, 14b) . 

7. Precede selon la revendication 4, caracterise en 
ce que ladite application logicielle determine (Applix) 
comportant au moins un segment de memoire de travail, 
accede en local dans l'un desdits modules (M a -M c ) , ladite 
etape subsequente d' allocation d'un emplacement de memoire 
physique (Mem) s'effectue conformement a ladite premiere 
regie, l 1 allocation etant effectuee exclusivement dans 
ladite unite de memoire locale (14a ou 14b) . 

8. ProcedS selon I'une quelconque des 
revendications 4 k 7, caracterise en ce que lesdits 
segments etant subdivis§s en plages d f adressage virtuelles 
(Rai-Ras) , chacune etant allouSe £ au moins l'une desdites 
applications (Appl± x ) , en ce qu'il est prevu une premiere 
donn§e numerique specif iant s'il existe au moins une plage 
d'adressage virtuel (Rai-Ras) & laquelle est associee & 
une regie d* allocation de memoire specif ique, e.t en ce que 
ladite politique comprend au moins une deuxidme donnee 
numerique specifiant la nature de ladite regie 
d' allocation de memoire et une troisieme donnee numerique 
consistant en un numero optionnel adressant l'un desdits 
modules (M a -M c ) • 
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9. Procede selon la revendication 8, caracterise en 
ce qu'il comprend, lors de ladite generation d'une 
exception (Fp) concernant une adresse comprise a 
l'interieur de ladite plage d'adressage virtuelle (Ra±- 
Ras) , une etape de lecture de ladite premiere donnee 
numerique, et une etape subsequente consistant a allouer 
un emplacement de memoire physique conformement aux regies 
d f allocation de memoire regissant le segment (Sg x , Sgy) 
lorsque ladite exception se traduit par un adressage de la 
memoire ne correspondant a aucune desdites plages 
d'adressage virtuelle (Rai-Ras) . 

10. Procede selon la revendication 8, caracterise en 
ce que ladite deuxieme donnee numerique specifie au moins 
l'une des regies suivantes : 

- une premiere regie allouant un emplacement de memoire 
exclusivement dans ladite unite de memoire locale / 

- une deuxieme regie allouant un emplacement de memoire 
par distribution, selon des tranches, dans ladite unite 
de memoire locale et lesdites unites eloignees ; 

- une troisieme regie allouant un emplacement de memoire 
fixe preetabli, dans ladite unite de memoire locale ou 
lesdites unites eloignees ; 

- et une quatrieme regie, dite par defaut, allouant un 
emplacement de memoire selon une politique d f allocation 
de memoire globale audit systeme de traitement de 
1' information, ladite quatrieme regie etant du type de 
l'une desdites premiere a troisieme regies. 

11. Procede selon la revendication 10, caracterise 
en ce que, lorsque ladite deuxieme donnee num§rique 
specifie lesdites deuxidme ou troisieme regies 
d f allocation de memoire, ladite troisieme donnee consiste 
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en un numero de module (M a -M c ) & partir duquel est 
determine le module (M a -M c ) dans lequel doit etre effectue 
ladite allocation de memoire. 

12. Precede selon les revendications 10 ou 11, 
caracteris£ en ce que, ledit systeme de traitement de 
1' information comprenant une table de description des 
segments (Sdb) comportant des entrees en nombre egal 
auxdits segments (Sg x , Sg y ) dudit espace virtuel, il 
comprend une etape initiale d 1 enregistrement desdites 
politiques d 1 allocation de memoire dans ladite table de 
description de segments (Scb) et une £tape initiale 
d f enregistrement desdits profils (Pa x ) dans des espaces de 
memoire virtuelle occupes par lesdites applications 
{Applix) <jui leur sont associees. 

13. Precede selon la revendication 12, caracterise 
en ce que chacun desdits enregistrements de politique 
d 1 allocation de m§moire (Mpy) comprend au moins un premier 
champ stockant ladite premiere donnee numerique, un 
deuxi£me champ stockant ladite deuxidme donnee numerique 
et un troisiSme champ stockant ladite troisieme donnee 
numerique . 

14. Procede selon la revendication 13, caracterise 
en ce que lesdits enregistrements comprennent deux champs 
suppl6mentaires, un premier champ stockant une donnee 
numerique specif iant la borne d'adresse inferieure dans un 
segment determine (Sg x , Sg y ) de ladite plage d'adressage 
virtuel et un second champ stockant une donnee numerique 
specif iant la borne d'adresse superieure de cette plage 
d'adressage virtuel, et en ce qu'il comprend les phases 
suivantes : 

- une phase preliminaire consistant k creer, & la demande 
desdites applications, pour chaque segment comprenant au 
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moins une plage virtuelle associee a une politique 
specif ique d' allocation de memoire, une structure de 
liste comprenant des elements en cascade {LRai-LRaz) en 
nombre egal auxdites plages d'adressage virtuel (Rai- 
Ra$) comprises dans ledit segment (Sg x , Sg y ) , chaque 
element stockant lesdits enregistrements de politique 
d' allocation de memoire ainsi que lesdits premier et 
second champ suppiementaire d'adresse, et etant associe 
a l'une des plages d'adressage virtuel (Rai-Ra$) 

- une phase subsequente, lors de la generation d'une 
exception (FP) a une adresse comprise dans un segment 
determine (Sg x , Sg y ) comprenant au moins les etapes 
suivantes : 

a/ des Stapes successives consistant en la lecture des 
donnees numeriques stockees dans lesdits elements de la 
structure de liste en cascade (LRai-LRaz) ; 

b/ pour chacune des elements de liste, une etape 
consistant en la comparaison de ladite adresse ayant 
provoque 1' exception (FP) avec lesdites bornes 
d'adresses inferieure et superieure ; 

c/ en cas de comparaison positive, une etape de lecture 
desdites deuxidme et troisieme donnees numeriques, de 
maniere a generer une instruction d' allocation de 
memoire physique, conforme £ ladite regie, et effectuee 
dans le module (M a -M c ) dont le numero est specifie 
optionnellement en fonction de cette regie, ou en 
1' absence de regie specif iee par ladite deuxidme donnee 
numerique, & allouer un emplacement de memoire physique 
conformement aux regies d* allocation de memoire 
regissant le segment (Sg x , Sg y ) incluant la plage 
d'adressage virtuelle (Kai-Ras) • 

15. Procede selon la revendication 13, caracterise 
en ce que lesdits enregistrements comprennent deux champs 
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supplementaires, un premier champ stockant une donnee 
numerique specif iant la borne d'adresse inferieure dans un 
segment determine de ladite plage d'adressage virtuel 
(Kai-Ras) et un second champ stockant une donnee numerique 
specif iant la borne d'adresse superieure de cette plage 
d'adressage virtuel {Rai-Ras) , et en ce qu'il comprend les 
phases suivantes : 

- une premiere phase preliminaire supplementaire 
comprenant les etapes suivantes : 

1/ une premiere 6tape consistant a subdiviser chacun 
desdits segments (Sg y ) comprenant au moins une plage 
virtuelle associee 3. une politique specifique 
d' allocation de memoire en sous-segments (SSi-SSn) de 
memes longueurs fixes ; et 

2/ une deuxieme etape consistant a creer une table (Th) 
comprenant autant d' entries (ei-ew) que de sous-segments 
{SSi-SSn) ; 

■une deuxieme phase preliminaire supplementaire 
consistant a creer, pour chaque sous -segment (SSi-SStf) , 
associe It chacune desdites entrees, une structure de 
liste (LRai2~LRa22, LRa\±, LRan - LRan) comprenant des 
elements en cascade en nombre egal auxdites plages 
d'adressage virtuel (RaQ2-R*22) comprises dans le sous- 
segment (SSi-SStj), chaque Element stockant lesdits 
enregistrements de politiques d' allocation de memoire 
ainsi que lesdits premier et second champ 
supplementaires d'adresse, et etant associe £ l'une des 
plages d'adressage virtuel (Rao2-R*22) ; 

- une phase subsequente, lors de la generation d'une 
exception a une adresse comprise dans un sous-segment 
(SSi-SSn) determine comprenant au moins les etapes 
suivantes : 
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- a/ la lecture de ladite entree de la table (Th) associ£e 
a liee k 1 1 adresse ayant cause ladite exception et la 
determination a partir de cette lecture si ledit sous- 
segment (SSi-SSn) inclue ou non une plage d'adressage 
virtuel (Rai-Ras) regie par une politique d' allocation 
de memoire specif ique, et en cas de determination 
negative, 1 •utilisation de la regie regissant ledit 
segment (Sgy) ; 

- b/ en cas de determination positive, des etapes 
successives consistant la lecture des donnees numeriques 
stockees dans lesdits elements de la structure de liste 
en cascade {LRai2~LRa22 » LRa\±, LRan- LRa^l) associee k 
1' entree liee k 1* adresse ayant caus6 ladite exception ,- 

- c/ pour chacune des elements de liste {LRai2'LRa22 » 
LRa\± t LRa\n-LRazi) > une etape consistant en la 
comparaison de ladite adresse ayant provoque 1' exception 
avec lesdites bornes d'adresses inferieure et 
sup§rieure ; 

- d/ en cas. de comparaison positive, une etape de lecture 
desdites deuxieme et troisieme donnees num6riques, de 
maniere k generer une instruction d' allocation de 
memoire physique conforme k ladite regie et effectuee 
dans le numero de module (M a -M c ) , specif ie 
optionnellement en fonction de cette rdgle. 

16. Precede selon la revendication 15, caracteris£ 
en ce que lesdites plages d'adressage de memoire virtuelle 
(Rao2-R*22) etant de longueurs variables, lorsque ladite 
longueur est super ieure & la longueur desdits sous- 
segments {SSi-SSn) de longueur fixe, lesdites plages 
d'adressage de memoire virtuelle sont subdivisees en sous- 
espaces compris dans des sous -segments {SSi-SSn) - 
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17. Procede selon les revendications 15 ou 16, 
caracterise en ce que lesdits segments (Sg y ) s'etendent 
sur un espace virtuel contigu de 256 MO et en ce que 
ladite table (Th) comporte 256 entrees (ei-ejv), chacune 
correspondant a un sous-segment (SSi-SSn) de 1 MO. 
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KRUEGER K ET AL : " TOOLS FOR THE DEVELOPMENT OF APPLICATION- 
SPECIFIC VIRTUAL MEMORY MANAGEMENT " 
ACM SIGPLAN NOTICES, 
Vol. 28, no. 10, leroctobre 1993, 
Pages 48-64, XP000411717 

* page 51, colonne de droite, ligne 1 - page 56, colonne de droite, ligne 26 ; 
figure 1 * 


1-7 


EP 0 750 255 A (DATA GENERAL CORP) 
27 decembre 1996 
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1-7 


2. ELEMENTS DE L'ETAT DE LA TECHNIQUE ILLUSTRANT 
L'ARRIERE-PLAN TECHNOLOGIQUE GENERAL 




LAROWE JR R P ET AL : " PAGE PLACEMENT POLICIES FOR NUMA MULTIPROCESSORS " 
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 
Vol. 11, no. 2, 1erfevrier1991, 
Pages 112-129, XP000201935 
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